Nuprl Lemma : pairwise-cons 11,40

T:Type{i}, x:TL:(T List), P:(TTprop{i':l}).
pairwise(x,y.P(x,y); cons(xL))  (pairwise(x,y.P(x,y); L l_all(LTy.P(x,y))) 
latex


Definitionsx(s1,s2), t  T, int_seg(ij), A, lelt(ijk), P  Q, A  B, P  Q, False, x:AB(x), l_all(LTx.P(x)), prop{i:l}
Lemmasselect wf, length wf1, non neg length, length cons, select member, select cons tl sq, le wf

origin